#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n,i,j,a[1000],b[1000],c[1000],k=1,l,f,p,t;
	scanf("%d",&n);
	l=n/2;
	f=n;
	p=n;
	for(i=1;i<=n;i++)
	{
		a[i]=i;
	}
	for(i=1;i<p;i++)
	{
		if(k==1)
		{
			if(f%2==1)
			{
				t=1;
			    for(j=1;j<n-1;j=j+2)
			    {
				    c[t]=a[j+1];
				    t++;
			    }
			    n=n-l-1;
			    for(j=1;j<=n;j++)
			    {
			    	a[j]=c[j];
				}
		    }
		    if(f%2==0)
		    {
		    	t=1;
                for(j=1;j<n;j=j+2)
			    {
				    c[t]=a[j+1];
				    t++;
			    }
			    n=n-l;
			    for(j=1;j<=n;j++)
			    {
			    	a[j]=c[j];
				}
			}
			k=0;
			l=n/2;
			f=n;
			if(n==1)
			{
				break;
			}
		}
		if(k==0)
		{
			for(j=1;j<=n;j++)
			{
				b[j]=a[n-j+1];
			}
			if(f%2==1)
			{
				t=1;
				for(j=1;j<n-1;j=j+2)
			    {
				    c[t]=b[j+1];
				    t++;
			    }
			    n=n-l-1;
			    for(j=1;j<=n;j++)
			    {
			    	b[j]=c[j];
				}
			}
			if(f%2==0)
		    {
		    	t=1;
                for(j=1;j<n;j=j+2)
			    {
				    c[t]=b[j+1];
				    t++;
			    }
			    n=n-l;
			    for(j=1;j<=n;j++)
			    {
			    	b[j]=c[j];
				}
			}
			k=1;
			l=n/2;
			f=n;
			for(j=1;j<=n;j++)
			{
				a[j]=b[n-j+1];
			}
			if(n==1)
			{
				break;
			}
		}
	}
	printf("%d",a[n]);
	return 0;
}
